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BESCHREIBTJNG 

Verfahren zur Bmarisierung von Bildern mit linienfdrmigen Strukturen 

Die Erfindung betrifift ein Verfehren zur Binarisierung von Bildem mit linienfdrmigen 
Strukturen, insbesondere Hautabdruckbildern. 

Fur die Extraktion von Eigenschaften, beispielsweise in Hautabdruckbildern, wie 
Fingerabdrucken, ist eine biniire Darstellung der Strukturen moglichst weitgehend ohne 
storende Einflusse besonders wichtig. Zur Hervorhebung von linienfdrmigen Strukturen 
haben sich Gabor-Filter bewahxt, die deshalb auch bei der Vorverarbeitung von Finger- 
abdruckbildernbenutzt werden. Gabor-Filter erfordern jedoch einen erheblichen 
Rechenaufwand wegen der Faltung der Filtermatrix mit den Bildelementen des Bildes. 
Dabei ist eine Anpassung der Gabor-Filter auch an die wechselnde Richtung der 
Strukturen erforderlich. 

Aufgabe der vorliegenden Erfindung ist es, mit moglichst geringem Aufwand ein quali- 
tativ hochwertiges Binarbild zu erzeugen, das anschliefiend zur Merkmals-Extraktion 
genutzt werden kann. 

Diese Aufgabe wird erfindungsgemaB dadurch gelost, dass Flachen ermittelt werden, 
die sich jeweils durch eine vorgegebene ungefahre Richtung der Strukturen auszeichnen 
und dass die ermittelten Flachen des Bildes mit jeweils einem an die Richtung 
angepassten Gabor-Filter gefiltert werden. 

Das erfindungsgemaBe Verfahren weist folgende Vorteile auf : 

a. Geringer Rechenaufwand zur HersteUung eines qualitativ hochwertigen Bin§rbildes 
eines Fingerabdrucks. 

b. Die Auflageflache (engl. "region of interest") fiillt als Nebenprodukt ab. 

c. Eine Quahtatsbestimmung des Bildes ist in einfacher Weise mogUch. 




2 _JPHDE030011 EP-P 



d. Die Bereiche einheitlicher Richtung konnen verwendet werden, urn die Suche nach 
Singularitaten (Dhsteugkeiten im Richtungsfeld des Fmgerabdrucks, im Englischen 
je nach Typ ubUcherweise mit "Core" oder "Delta" bezeichnet) einzugrenzen. 

5 Das Verfahren kommt mit Bildern geringer Farbtiefe aus. Tests mit Bildern mit 16 
Graustufen fiihrten zu gleichwertigen Ergebnissen wie mit Bildern mit 256 Gtaustufen. 

Es sind zwar verschiedene Verfahren, beispielsweise CSradienten-Verfahren, zur Be- 
stimmung der Richtung von Strukturen bekannt. Eine vorteilhafte Ausgestaltung des 

10 erfindungsgemaBen Verfahrens besteht jedoch darin, dass die Ermittlung der Flachen 
Kachel fur Kachel, in welche das Bild aufgeteilt ist, mit weiteren Gabor-Filtern ent- 
sprechender Richtung erfolgt. Dabei ist vorzugsweise vorgesehen, dass vier weitere 
Gabor-Filter angewandt werden. Femer ist dabei besonders giinstig, wenn die 
Richtungen der weiteren Gabor-Filter durch die Winkel von 22,5°, 67,5°, 1 12,5° und 

15 157,5° zu einer Kante des Bildes bestimmt sind. Diese Filter, die primar dazu bestimmt 
sind, die Richtung der Struktur zu ermitteln, k6nnen stark vereinfacht sein, so dass der 
Rechenaufwand hierfur gering ist. 
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Zur Bestimmung der Richtung kann femer vorgesehen sein, dass zur Ermittlung der 
Flachen aus den Filterantworten Kachel fur Kachel, in welche das Bild aufgeteilt ist, 
jeweils eine Varianz der jeweiligen Filterantwort abgeleitet wird und dass Kacheln mit 
einer Varianz, die groBer als ein vorgegebener Schwellwert ist, der jeweihgen Flache 
zugeordnet werden. 

25 Die Ableitung der Varianzen erfolgt bei einer vorteilhaften Ausgestaltung dieser 

Weiterbildung dadurch, dass die Ableitung der Varianzen fur Kacheln erfolgt, die sich 
flberlappen. Dabei ist vorzugsweise vorgesehen, dass bei einer AuflSsung von etwa 500 
dpi die zur Ableitung der Varianz benutzten Kacheln eine GrdBe von 1 6 x 16 
Bildelementen aufweisen, die jeweils in Schritten von achtBildelementen verarbeitet 

30 werden. 
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Die somit gebildeten Flachen verschiedener Leisten-Richtungen weisen haufig 
vereinzelte kleine Flachen, kleine Spitzen und kleine Einbuchtungen auf, die bei einer 
anderen Weiterbildung dadurch geglattet werden, dass die Bildelemente durch 
Glattungsfilter an die jeweils uberwiegende Umgebung des jeweiligen Bildelements 
angepasst werden. 

Selbst etwas groBere einzelne Flachen kdhnen zu Fehlern fuhren, so dass diese gemaB 
einer anderen Weiterbildung dadurch von der weiteren Verarbeitung ausgeschlossen 
werden, dass der Flacheninhalt der bisher ennittelten Flachen bestimmt wird und dass 
Flachen, deren Inhalt unter einer vorgegebenen GroBe liegt, unterdruckt werden. Dazu 
ist vorzugsweise vorgesehen, dass der Flacheninhalt durch Umfahren der Flachen mit 
Hilfe eines Kantenverfolgungsalgorithmus ermittelt wird. 

Eine andere Weiterbildung des erfindungsgemaBen Verfahrens besteht darin, dass 
Kacheln, fiir die bei der Ermittlung der Richtung die Filterantwort eines der Gabor- 
Filter zu einer erkennbaren Richtung fuhrte, mit einem an diese Richtung angepassten 
Gabor-Filter gefiltert werden, dass Kacheln, fur die bei der Ermittlung der Richtung die 
Filterantworten der Gabor-Filter zu zwei benachbarfen erkennbaren Richtungen fuhrten, 
mit einem an eine mittlere Richtung angepassten Gabor-Filter gefiltert werden, dass 
Kacheln, fur die keine Richtung ermittelt wurde oder fur die bei der Ermittlung der 
Richtung die Filterantworten der Gabor-Filter zu zwei nicht benachbarten Richtungen 
fuhrten, nicht gefiltert werden. 

Diese WeiterbOdung hat den Vorteil, dass die zur Binarisierung des Bildes dienenden 
Gabor-Filter dadurch genauer an die jeweilige Richtung der Strukturen angepasst 
werden konnen, dass mit dieser Weiterbildung Flachen geschaffen werden, deren 
Leisten-Richtungen zwischen den zuvor ennittelten Richtungen liegen. Wenn zuvor 
vier verschiedene Richtungen ermittelt wurden, ist es demnach moglich, Flachen mit 
acht verschiedenen Richtungen zu erzeugen und diese jeweils mit einem daran 
ausgerichteten Gabor-Filter zu filtern. 
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Um diese Gabor-Filterung mit einem noch geringeren Aufwand durchzufiihren, kann 
vorgesehen sein, dass vor der Filtenmg mit den an die Bichtung angepassten Gabor- 
Filtern das Bild binarisiert wird. Dabei hat sich als gfinstig herausgestellt, wenn zur 
Binarisierung des Bildes ein SchweUwert aus einem Histogramm des Bildes fiber den 
5 Bildelementen abgeleitet wird, in denen es eindeutige Richtungsinformationen gibt, und 
dass der SchweUwert derart gewahlt wird, dass die Bildelemente jeweils zur HaJfte 
heller und dunkler als der SchweUwert sind. 

Zum Abschluss des erfindungsgemaBen Verfahrens ist dann vorgesehen, dass nach der 
10 Filtenmg mit den an die Richtung angepassten Gabor-Filtern eine weitere Binarisierung 
folgt. Diese Binarisierung kann dadurch sehr einfach vorgenommen werden, dass die 
Filterantworten der Gabor-Filter an ihrem Mittelwert frei sind und daher ein 
SchweUwert bei Null angesetzt werden kann. 

15 Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung anhand mehrerer Figuren 
dargestellt und in der nachfolgenden Beschreibung naher erlautert. Es zeigt: 

Fig. 1 schematisch das aufgenommene Bild eines Fingerabdruckes, 

20 Fig. 2 die Richtungsbestimmung mit vier verschiedenen Gabor-Filtem und 

Fig. 3 die Filtenmg mit acht verschiedenen Gabor-Filtern und das binarisierte Bild. 

Das aufgenommene in Fig. 1 dargestellte Bild 1 ist ein Graustufenbild, das jedoch 
25 wegen der Erfordernisse an Patentzeichnungen lediglich Schwarz/WeiB wiedergegeben 
wurde. In dem Bild 1 sind verschiedene Stfirungen erkennbar. Aufierdem zeichnet sich 
deuflich die Auflageflache der Fingerkuppe gegeniiber dem Hintergrund 4, das heifit 
dem nicht von der Fingerkuppe bedeckten Teil des Aumahmebereichs des Sensors ab. 
Der groBte Teil der Strukturen, die von Leisten 2 und Rillen 3 gebildet sind, sind fur das 
30 menschliche Auge erkennbar. Eine automatische Auswertung wird jedoch durch die 
sichtbaren Storungen irritiert. 
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Das Bild 1 wird mit vier Gabor-Filtern 5, 6, 7, 8 gemaB Fig. 2 gefiltert. Die Kosinus- 
funktion ist jeweils durch Linien angedeutet, welche die Maxima darstellen, wahrend 
die Lange der Linien auf die GauBsche Glockenkurve hinweist. Dies geschieht 
kachelweise, was dem Fachmann an sich bekannt ist Die Filter 5 bis 8 kdnnen bei dem 
erfindungsgemaBen Verfahren stark vereinfecht sein. 

Bei einer Auflosung der Bilder von 500 dpi wurden gute Ergebnisse mit den folgenden 
Werten erzielt: 

«i=(-l -1 0 0 1 2 1 0 0-1 -1) T , 
vi=(0 0 1 1 1 1 1 1 1 0 0) T , 
«2=(0 0-1 -1 -1 0 1 1 1 0 0) T , 
VaK-l -1-1-1 0 0 0 1 1 1 1) T , 

G 2 =v 1 u?-v 2 u 2 r 

G 3 =V x ul+V 2 ul 

G 4 =utf +u 2 \% 

Die Filtermasken Gi, G2, G3, G 4 naben das in Fig. 2 angedeutete Aussehen und 
veistarken jeweils die Rillen mit den Winkeln 22,5°, 67,5°, 1 12,5° und 157,5°. Die 
obige Zerlegung in Vektoren u u vu u 2 und v 2 ermoglicht eine schnelle Gabor-Filterung 
im Zeitbereich. 

Nun werden die Varianzen der Filterantworten auf iiberlappenden Kacheln berechnet. 
Jede Kachel, in der mindestens eine der vier berecnneten Varianzen einen gewissen - 
fest vorgegebenen - Schwellwert Vmm uberschreitet, wird fur die Berechnung eines 
adaptiven Schwellwertes v adap herangezogen. JSTsei die Zahl der Kacheln mit dieser 
Eigenschaft Alle Varianzen dieser ICacheln werden in einer Liste I, gespeichert, so 
dass L insgesamt 4JV Werte umfasst. Mit Hilfe des an sich bekannten Quick-Median- 
Algorithmus, der das Aufifinden eines Elementes bestimmten Ranges aus einer 
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unsortderten Liste ermoglicht, wird v adap so bestimmt, dass die Anzahl der Werte in L, 
die uberschreiten, das 7/4-fache vonN betragt (Es sollen also 9/16 der Werte in L 
kleiner als v adap und 7/16 der Werte in L groBer als v adap sein).Der Schwellwert Vadap 
wird benutzt, um geglattete groBe zusammenhangende Bereiche einheitlicher Richtung 
5 zu finden. 

Fiir jede Kachel des Bildes wird nun gepruft, ob aus den groBen Bereichen einheitlicher 
Richtung eine eindeutige Richtungsinformation erhalten werden kann. Dies ist nicht der 
Fall, wenn an der entsprechenden Stelle uberhaupt kein Bereich einheiflicher Richtung 

1 0 anzufinden ist, wenn sich an der entsprechenden Stelle genau zwei Bereiche iiberlappen, 
die orthogonal zueinander stehende Richtungen reprasentieren, oder wenn sich alle vier 
Richtungen an der entsprechenden Stelle wiederfinden. Die Bereiche ohne eindeutige 
Richtungsinformation werden von der weiteren Beaibeitung ausgeschlossen. Welche 
Richtungsinformationen erhalten werden konnen, geht aus der folgenden Tabelle 

1 5 hervor. Dabei bedeutet eine 1 in einer der ersten vier Spalten, dass eine Kachel von 
einem groBen zusammenhangenden Bereich mit der entsprechenden Vorzugsrichtung 
uberdeckt wird. Mit den vier Filtern 5 bis 8 werden gemaB folgender Tabelle fur acht 
Richtungen Flachen ermittelt, die bei 9 in Fig.2 dargestellt sind. 
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Als nachstes wird ein Histogramm des Originalbildes 1 Fig.l) fiber den Bildelementen 
erstellt, in denen es eine eindeutige Richtungsinformation gibt. Der Schwellwert b fur 
die vorlaufige Binarisierung des Bildes wird so gewahlt, dass die Halfte dieser 
5 Bildelemente heller und die Halfte dunkler als b sind Da man es in der Regel nur mit 
einer begrenzten Zahl von Grauwerten im Originalbild zu tun hat, empfiehlt sich die 
Verwendung des Histogramms gegeniiber der erneuten Verwendung des Quick-Median- 
Algorithmus. Das gesamte Bild wird binarisiert, indem die Bildelemente, die heller als 
b sind, auf eins gesetzt werden, und die Bildelemente, die dunkler als b sind, auf Null. 

10 

Nun wird das Binarbild in Abhangigkeit von der Richtungsinformation mit je einem 
von acht Gabor-Filtern gefaltet, was in Fig.3 dargestellt ist. Es wurde allerdings nicht 
das zu filternde Binarbild, sondern der Anschaulichkeit halber ein Abbild 10 der 
Flachen mit verschiedenen Richtungen dargestellt. Die auf die Filter weisenden Pfeile 
1 5 sind nur von ausgewahlten Flachenanteilen gezeigt. 

Die Gabor-Filter werden nicht ganz so stark vereinfacht wie bei der ersten Faltung 
(TFilterung). Man kommt jedoch wieder mit zerlegbaren Filtermasken mit einem relativ 
kleinen Wertebereich aus. Die Konstruktion der Filtermasken geschieht wie folgt: 

20 

i/(K 1-2-6-9 -6 2 12 16 12 2 -6 -9-6-2 1) T 
hi=( -1 -3 -7-8 -4 4 12 16 12 4 -4 -8 -7 -3 -1) T 
«2=(-3-4-5-4 1 8 14 16 14 8 1 -4 -5 -4 -3) T 
w 3 =( -1 0 2 4 8 12 15 16 15 12 8 4 2 0 -1) T 
m 4 =( 3 4 7 9 12 14 15 16 15 14 12 9 7 4 3) T 

v:=( 3 3 1 -5-11-13 -9 0 9 13 11 5 -1 -3 -3) T 
V2=( 1-1-4-8 -12 -12 -7 0 7 12 12 8 4 1 -1) T 
V3=( -3-4-6-8 -8 -7 -4 0 4 7 8 8 6 4 3) T 
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G 0 = u 0 ul 

G l -u{ul~v{^l 

G 2 = u 2 u 2 -v 2 vf 

G 3 = u 3 u[ -v 3 vf 

G 4 =u 4 u% 

G 5 = u 3 u[ +v 3 v[ 

G 6 = U 2 U 2 +V 2 V 2 

G 7 =Ujte 3 +V{v 3 



5 Da die Gabor-Filter annahernd mittelwertfrei sind, kann als SchweUwert fur das 
Ergebnis der Faltung Null zur Binarisierung bei 19 benutzt werden. Man setzt also 
iiberall dort das Bildelement auf Null, wo das Ergebnis der Faltung negativ ausfallt, und 
auf eins, wo das Ergebnis der Faltung positiv ist Zusatzlich werden alle Bildelemente, 
an denen es keine eindeutige Richtungsinforrnation gibt, auf Null gesetzt. Als Ergebnis 
1 0 erhalt man das in Fig.3 dargestellte binare Bild 20. 
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1 . Verfahren zur Binarisierung von Bildem mit linienformigen Strukturen, insbesondere 
Hautabdruckbildern, 

dadurch gekennzeichnet 

dass Flachen ermittelt werden., die sich jeweils durch eine vorgegebene ungeShre 
Richtung der Strukturen auszeichnen und dass die ermittelten Flachen des Bildes mit 
jeweils einem an die Richtung angepassten Gabor-Filter gefiltert werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet 

dass die Ermittlung der Flachen Kachel fur Kachel, in welche das Bild aufgeteilt ist, mit 
weiteren Gabor-Filtern entsprechender Richtung erfolgt. 

3. Verfahren nach Anspruch 2, 
dadurch fl ekenrigftirJirifrt 

dass vier weitere Gabor-Filter angewandt werden. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet 

dass die Richtungen der weiteren Gabor-Filter durch die Winkel von 22,5°, 67,5°, 
1 12,5° und 157,5° zu einer Kante des Bildes bestimmt sind. 
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5, Verfahren nach einem der Anspriiche 2 bis 4, 
dadurch fleVenti yeichnet, 

dass zur Ermittlung der Flachen aus den Filterantworten Kachel fur Kachel, in welche 
das Bild aufgeteilt ist, jeweils eine Varianz der jeweiligen Filterantwort abgeleitet wird 
5 und dass Kacheln mit einer Varianz, die groBer als ein vorgegebener Schwellwert ist, 
der jeweiligen Flache zugeordnet werden. 



6. Verfahren nach Anspruch 5, 
dadurch pekennzeichnet. 

10 dass die Ableitung der Varianzen fiir Kacheln erfolgt, die sich iiberlappen. 

7. Verfahren nach Anspruch 6, 
dadurch ffekerm7:eicTiriet n 

dass bei einer Auflosung von etwa 500 dpi die zur Ableitung der Varianz benutzten 
15 Kacheln eine GroBe von 16 x 16 Bildelementen aufweisen, die jeweils in Schritten i 
acht Bildelementen verarbeitet werden. 



8. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

20 dass die Bildelemente durch Glattungsfilter an die jeweils iiberwiegende Umgebung des 
jeweiligen Bildelements angepasst werden. 

9. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch flekennyeichtiftt, 

25 dass der Flacheninhalt der bisher ermittelten Flachen bestimmt wird und dass Flachen, 
deren Ihhalt unter einer vorgegebenen GroBe liegt, unterdriickt werden. 
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10. Verfahren nach Anspruch 9, 
dadurch arekennreichnet. 

dass der Flacherunhalt dutch Urafahren der Flachen mit Hilfe eines Kantenverfolgungs- 
algorifhmus ermittelt wird. 

1 1 . Verfahren nach einem der Anspriiche 2 bis 10, 
dadurch pekennre iV.hTiftt, 

dass Kacheln, fur die bei der Ermittlung der Richtung die Filterantwort eines der Gabor- 
Filter zu einer erkennbaren Richtung fuhrte, mit einem an diese Richtung angepassten 
Gabor-Filter gefiltert werden, dass Kacheln, fur die bei der Ermittlung der Richtung die 
Filterantworten der Gabor-Filter zu zwei benachbarten erkennbaren Richtungen fuhrten, 
mit einem an eine mittlere Richtung angepassten Gabor-Filter gefiltert werden, dass 
Kacheln, fur die keine Richtung ermittelt wurde oder fur die bei der Ermittlung der 
Richtung die Filterantworten der Gabor-Filter zu zwei nicht benachbarten Richtungen 
fuhrten, nicht gefiltert werden. 

12. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch p ekennrairhtif* 

dass vor der Filterung mit den an die Richtung angepassten Gabor-Filtern das Bild 
binarisiert wird. 

13. Verfahren nach Anspruch 12, 
dadurch g ekermrair.Tmptt, 

dass zur Binarisierung des Bildes ein Schwellwert aus einem Histogramm des Bildes 
fiber den Bildelementen abgeleitet wird, in denen es eindeutige Richtungsinformationen 
gibt, und dass der Schwellwert derart gewahlt wird, dass die Bildelemente jeweils zur 
Halfte heller und die Halfte dunkler als der Schwellwert sind. 
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14. Verfahren nach einem der Anspruche 12 oder 13, 
dadurch ffelcennzft inhnat, 

dass nach der Filterung mit den an die Richtung angepassten Gabor-Filtem eine weitere 
Binarisierung folgt. 
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ZUSAMMENPASSTJNG 

Verfahren zur Binarisierung von Bildern mit linienformigen Strukturen 

5 Bei einem Verfahren zur Binarisierung von Bildern mit linienformigen Strukturen, 
insbesondere Hautabdruckbildern, werden Flachen ermittelt, die sich jeweils durch eine 
vorgegebene ungefahre Richtung der Strukturen auszeichnen. Die ermittelten Flachen 
des Bildes werden mit jeweils einem an die Richtung angepassten Gabor-Filter gefiltert. 
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